19.6 KB · ⇊ 13 parts · ⤓ Micron 19.6 KB · ⤓ HTML 51.1 KB

top

Cynthia Dwork, née en 1958, est une informaticienne américaine, professeur à l'université Harvard. Elle y occupe la chaire Gordon McKay en informatique ; elle est également Radcliffe Alumnae Professor au Radcliffe Institute for Advanced Study, et professeure affiliée à la Faculté de droit de Harvard.

Cynthia Dwork est fille du mathématicien américain Bernard Dwork, et sœur de l'historienne Debórah Dwork.

• Carrière

• Recherche

• Prix et distinctions

• Publications (sélection)

• Notes et références

• Voir aussi

• Bibliographie

• Liens externes

Cynthia Dwork obtient un B.S.E. (Bachelor of Science in Engineering (en)) à l'Université de Princeton en 1979, avec la mention « Cum Laude », et récompensé par le prix Charles Ira Young pour l'« excellence d'une recherche indépendante » Elle obtient un Ph.D. à l'Université Cornell en 1983, préparé sous la direction de John Hopcroftcite-ref-1[1]cite-ref-2[2], avec une thèse intitulée « Bounds on Fundamental Problems in Parallel and Distributed Computation »cite-ref-3[3]. De 1983 à 1985, Cynthia Dwork est post-doc research fellow au MIT Laboratory for Computer Science, puis de 1985 à 2000 elle travaille comme chercheur au IBM Almaden Research Center. Elle passe ensuite une année (2000-2001) comme chercheur au Compaq Systems Research Center, puis elle travaille à partir de 2001 chez Microsoft Research, où elle est distinguished scientist. Depuis janvier 2017, elle est en congé de ce poste et occupe les positions de professeur à Harvard.

Cynthia Dwork est connue pour ses recherches visant à formuler des fondements mathématiques rigoureux à l'analyse des données préservant la zone privée ; ceci comprend l'invention, en 2006, avec Frank McSherry, Kobbi Nissim et Adam D. Smith, de la confidentialité différentielle, qui garantit une confidentialité forte tout en permettant une analyse de données souvent assez précise. L'article fondateur du domaine est Calibrating Noise to Sensitivitycite-ref-4[4] avec une première version, publiée en 2006cite-ref-5[5]cite-ref-6[6]. C'est grâce à cet article que ses auteurs Cynthia Dwork, Frank McSherry, Kobbi Nissim et Adam D. Smith obtiennent le prix Gödel 2017cite-ref-g-7-0[7].

Dwork a également contribué à la cryptographie et au calcul distribué, et elle est lauréate du prix Dijkstra pour ses premiers travaux sur les fondements de la tolérance aux pannescite-ref-8[8]. Ses contributions en cryptographie incluent le concept de malléabilité élaboré avec Danny Dolev (en) et Moni Naor dès 1991, puis développécite-ref-dolevdwork2003-9-0[9] en 2003, le premier système cryptographique basé sur l'utilisation de treillis (en anglais Lattice-based cryptography (en)) avec Miklós Ajtai en 1997, qui est aussi le premier système de cryptographie asymétrique pour lequel le déchiffrement d'une instance aléatoire est aussi difficile que la résolution du problème mathématique sous-jacent dans le cas le plus difficile (ceci transforme la difficulté moyenne en celle du cas le pire, dit « worst-case/average-case equivalence »). Avec Naor, elle a aussi été pionnière dans la proposition d'une méthode pour combattre les courriers spam, méthode qui consiste à demander à l'émetteur un certain effort de calcul, ce procédé est connu aussi comme la méthode de preuve de travail, une technique clé à la base de hashcash ou bitcoin.

• 2008 : Élue Fellow de l'Académie américaine des arts et des sciences (AAAS)cite-ref-10[10]cite-ref-11[11]

• 2008 : Élue membre de l Académie nationale d'ingénierie des États-Uniscite-ref-12[12]

• 2014 : Élue membre de Académie nationale des sciences (États-Unis) des États-Unis

• 2015 : Nommée Fellow de l'Association for Computing Machinerycite-ref-13[13]

• 2016 : Élue Fellow de l'American Philosophical Society

• 2007 : Prix Dijkstra pour leur travail sur le problème du consensus (informatique) en informatique, avec Nancy Lynch et Larry Stockmeyercite-ref-14[14]cite-ref-15[15].

• 2009 : PET Award for Outstanding Research in Privacy Enhancing Technologiescite-ref-16[16]

• 2016 : Theory of Cryptography Conference Test of Time Award

• 2017 : Prix Gödel avec Frank McSherry, Kobbi Nissim et Adam D. Smith « for their seminal paper that introduced differential privacy »cite-ref-g-7-1[7].

• 2020 : Prix Knuthcite-ref-17[17]

• 2025 : National Medal of Sciencecite-ref-18[18]

• dworklynchstockmeyer1988cynthia-dworknancy-lynchlarry-stockmeyer1988Cynthia Dwork, Nancy Lynch et Larry Stockmeyer, « Consensus in the presence of partial synchrony », Journal of the ACM, vol. 35, no 2,‎ 1988, p. 288–323 (DOI 10.1145/42282.42283). — Cet article obtient le prix Dijkstra en 2007.

• dolevdworknaor2000danny-dolevcynthia-dworkmoni-naor2000(en-US) Danny Dolev, Cynthia Dwork et Moni Naor, « Nonmalleable Cryptography », SIAM Journal on Computing, vol. 30, no 2,‎ 2000, p. 391–437 (ISSN 0097-5397, DOI 10.1137/S0097539795291562)

• dolevdworknaor2003danny-dolevcynthia-dworkmoni-naor2003Danny Dolev, Cynthia Dwork et Moni Naor, « Nonmalleable Cryptography », SIAM Review, vol. 45, no 4,‎ 2003, p. 727–784 (ISSN 0036-1445, DOI 10.1137/S0036144503429856). — Version plus longue du précédent

• dworkmcsherrynissimsmith2006cynthia-dworkfrank-mcsherrykobbi-nissimadam-d-smith2006Cynthia Dwork, Frank McSherry, Kobbi Nissim et Adam D. Smith, « Calibrating Noise to Sensitivity in Private Data Analysis », Theory of Cryptography, Third Theory of Cryptography Conference, TCC 2006, Springer, lecture Notes in Computer Science 3876,‎ 2006, p. 265-284 (DOI 10.1007/11681878_14)

• dworkmcsherrynissimsmith2016cynthia-dworkfrank-mcsherrykobbi-nissimadam-smith2016Cynthia Dwork, Frank McSherry, Kobbi Nissim et Adam Smith, « Calibrating Noise to Sensitivity », Journal of Privacy and Confidentiality, Université Carnegie-Mellon, vol. 7, no 3,‎ 2016 (lire en ligne). — Version nouvelle du précédent

• dworkroth2014cynthia-dworkaaron-roth2014Cynthia Dwork et Aaron Roth, The Algorithmic Foundations of Differential Privacy, Now Publishers, coll. « Foundations and Trends in Theoretical Computer Science », 2014, 286 p. (ISBN 978-1-60198-818-8, lire en ligne). — Publié à la fois comme livre et comme article constituant un numéro de revue :

• dworkroth2014cynthia-dworkaaron-roth2014Cynthia Dwork et Aaron Roth, « The Algorithmic Foundations of Differential Privacy », Foundations and Trends in Theoretical Computer Science, vol. 9, no (3-4),‎ 2014, p. 211-407.

• dwork1983cynthia-dwork1983Cynthia Dwork, « Bounds on Fundamental Problems in Parallel and Distributed Computation », 1983. — Thèse Phd, Université Cornell.

• (en) Cet article est partiellement ou en totalité issu de l’article de Wikipédia en anglais intitulé « Cynthia Dwork » (voir la liste des auteurs).

cite-note-11. ↑ hopcroftjohn-hopcroftJohn Hopcroft, « John Hopcroft's Webpage » (consulté le 14 mars 2013)

cite-note-22. ↑ (en-US) « Mathematics Genealogy Project - Cynthia Dwork », Mathematics Genealogy Project (consulté le 14 mars 2013)

cite-note-33. ↑ (en) « Cynthia Dwork », sur le site du Mathematics Genealogy Project

cite-note-44. ↑ Dwork et al. 2016.

cite-note-55. ↑ Dwork et al. 2006.

cite-note-66. ↑ hartnettkevin-hartnettKevin Hartnett, « How to Force Our Machines to Play Fair »(Archive.org • Wikiwix • Archive.is • Google • Que faire ?), sur Quanta Magazine, quantamagazine.org (consulté le 14 mars 2017).

cite-note-g-77. « 2017 Gödel Prize », sur EATCS.

cite-note-88. ↑ kniesrob-knies(en-US) Rob Knies, « Microsoft Research’s Dwork Wins 2007 Dijkstra Prize », sur Microsoft Research Blog, Microsoft (consulté le 14 mars 2017)

cite-note-dolevdwork2003-99. ↑ Dolev, Dwork et Naor 2003

cite-note-1010. ↑ (en) Academy Announces 2008 Class of Fellows.

cite-note-1111. ↑ (en) Cynthia Dwork '79 elected to American Academy of Arts and Sciences.

cite-note-1212. ↑ (en) National Academy of Engineering: Dr. Cynthia Dwork « Copie archivée » (version du 23 juillet 2018 sur Internet Archive).

cite-note-1313. ↑ 2015(en) « ACM Fellows Named for Computing Innovations that Are Advancing Technology in the Digital Age », Association for Computing Machinery, 2015 (consulté le 9 décembre 2015).

cite-note-1414. ↑ (en) Dijkstra Prize 2007.

cite-note-1515. ↑ bortnikov2007edward-bortnikov2007(en) Edward Bortnikov, « Review of DISC '07 », ACM SIGACT News, vol. 38, no 4,‎ 2007, p. 49–53 (ISSN 0163-5700, DOI 10.1145/1345189.1386170).

cite-note-1616. ↑ (en) PET Award for Outstanding Research in Privacy Enhancing Technologies: Past Winners.

cite-note-1717. ↑ (en) « 2020 Knuth Prize is awarded to Cynthia Dwork » (consulté le 3 janvier 2021).

cite-note-1818. ↑ nationales-des-sciences-d-ing-nierie-et-de-m-decine2025acad-mies-nationales-des-sciences-d-ing-nierie-et-de-m-decine2025(en) Académies nationales des sciences, d'ingénierie et de médecine, « Academy Members Honored With National Medals », sur www.nationalacademies.org, 6 janvier 2025 (consulté le 7 janvier 2025)

• (en-US) « Microsoft Research Faculty Summit 2002 Biographies », Microsoft Research Events (consulté le 5 juin 2009)

• stevenson2004reed-stevenson2004(en-US) Reed Stevenson, « Microsoft project aims to make spammers pay for spam », USA Today, 2 mai 2004 (consulté le 5 juin 2009).

• takahashi2006dean-takahashi2006(en-US) Dean Takahashi, « Time to take privacy technology seriously », The Seattle Times, 25 décembre 2006 (consulté le 5 juin 2009).

• greengard2008samuel-greengard2008Samuel Greengard, « Privacy matters », Communications of the ACM, vol. 51, no 9,‎ 2008, p. 17–18 (DOI 10.1145/1378727.1378734).

• Ressources relatives à la recherche : Digital Bibliography & Library Project Google Scholar Mathematics Genealogy Project

• Notices d'autorité : VIAF ISNI BnF (données) IdRef LCCN GND Pays-Bas Israël NUKAT Norvège Tchéquie

• Page personnelle de Cynthia Dwork, à Harvard.

• Microsoft Research: Database Privacy project.

• Portail de l'informatique théorique